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Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
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(57) Zusammenfassung: Viele Kommunikationsprotokolle ennoglichen die gesicherte, das heiBi volistandige und sequenzgesi- 
cherte Ubertragung. Es gibt aber Anwendungsfalle, bei denen man nur volistandige Ubeitragimg braucht. Die Erfindung ofifenbart 
nun eine vereinfachte PtotokoUmaschine, die obige Protokolle protokoUkonfonn benutzt, um eine nur volistandige Ubertragung zu 
ennoglichen. 
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Beschreibung 

Vereinfachte Implementation von Protokollmaschinen ftir 
Protokolle mit Schichtenstruktur 

1. Welches technische Problem soil durch Ihre Erfindung ge- 
lost werden? 

2. Wie wurde dieses Problem bisher gel5st? 

3. In welcher Weise lost Ihre Erfindung das angegebene tech- 
nische Problem (geben Sie Vorteile an)? 

4. Worin liegt eine Besonderheit der Erfindung? 

5. Ausfuhrungsbeispiel [e] der Erfindung. 

Zu 1 , : 

Viele Kommunikationsprotokolle ermoglichen die gesicherte^ 
das heilit vollstandige und sequenzgesicherte, tlbertragung , 
Dabei bedeutet vollstandige Ubertragung, dali alle gesendeten 
Nachrichten empfangen werden. Hierbei ist die Reihenfolge des 
Empfangens unwichtig. Ferner bedeutet sequenzgesicherte Ober- 
tragung, dali die Nachrichten in der Reihenfolge empfangen 
werden, wie sie gesendet wurden. Dabei ist Nachrichtenverlust 
zulassig. Es ist nun vorteilhaft, ein Protokoll, das voll- 
standige und sequenzgesicherte Ubertragung garantiert, in 
zwei Teilschichten zu trennen: die eine Teilschicht reali- 
siert die vollstandige Ubertragung; eine dariiberliegende 
Teilschicht realisiert dann auf der Basis der vollstandigen 
Obertragung die sequenzgesicherte Obertragung. Diese Struktur 
ist in Abbildung 1 dargestellt. 

Entsprechend der Struktur der Protokollmaschinen sind auch 
die Nachrichten, die Nutzdaten tragen, strukturiert • Diese 
Struktur ist in Abbildung 2 dargestellt. Fur die Teil- 
schicht 1, die die vollstandige t)bertragung bereitstellt , ist 
in dem Nachrichtenf ormat eine Sequenznioinmer vorhanden. Urn das 
Head of Line Blocking Problem zu losen, geht man bei Proto- 
kollen mit Schichtenstruktur von mehreren Nachrichtenstromen 
aus, die sich gegenseitig nicht beeinf lussen . Um die Zugeho- 
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rigkeit zu einem Nachrichtenstrom zu kennzeichnen^ enthalt 
jede Nachricht einen Bezeichner des Nachrichtenstroms zu dem 
die Nachricht gehort . Schlieiilich enthalt jede Nachricht noch 
eine weitere Nummer zur Seguenzsicherung innerhalb eines 
Nachrichtenstroms. Diese beiden Daten nutzt die Teil- 
schicht 2, um die Nutzdaten in der richtigen Reihenfolge an 
den Benutzer des Protokolls zu Ubergeben. Ferner gibt es ei- 
nen Nachrichtenstrom, der insofern ein Sonderrolle spielt, 
daB in ihm die Nachrichten nicht sequenzgesichert ubertragen 
werden, das heilit, dafi die Teilschicht 2 ihn nicht bearbei- 
tet* Beispiele dieser Struktur sind z. B. MDTP, welches zur 
Zeit bei der IETF diskutiert wird, und MSSCOP (wird in Zu- 
kunft als SSCOPMCE bezeichnet) , welches zur Zeit bei der ITU 
diskutiert wird. 

Nun gibt es aber Anwendungsf alia, bei denen man nur vollstan- 
dige Ubertragung braucht. Dazu konnte man Protokolle entwik- 
keln^ die genau dies leisten. Dies wird aber in der Praxis 
nicht gemacht, sondern man benutzt schon vorhandene Protokol- 
le zur gesicherten Obertragung. Dadurch leisten die verwende- 
ten Protokollmaschinen mehr als erforderlich ist. Es ist da- 
her vorteilhaft, vereinfachte Versionen von Protokollmaschi- 
nen zu implementieren, die nur vollstandige Ubertragung ga- 
rantieren und dennoch protokollkonf orm sind. Damit konnten 
sie mit Protokollmaschinen kommunizieren, die das gesamte 
Protokoll implementieren . 

Zu 2 . : 

Bisher verwendet man meistens etablierte Protokolle ftir die 
gesicherte Ubertragung. Eventuell kommen auch spezielle Pro- 
tokolle zxm Einsatz, die nur vollstandige tJbertragung ermog- 
lichen. 

Zu 3. : 

Die hier angegebene Losung erlaubt es, die Implementation von 
Protokollmaschinen ftir Protokolle mit Schichtenstruktur we- 
sentlich zu vereinf achen, wenn man als Funktionalitat des 
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Protokolls nur die vollstandige Obertragung benotigt* Dies 
bedeutet nicht nur, daB die Implementation aus weniger Zeilen 
Quellcode besteht, sondern auch, daB wesentlich weniger Res- 
sourcen (SpeicherplatZ/ CPU-Leistung) zur Laufzeit benotigt 
werden. Es wird gezeigt, daB man sogar eine Implementation so 
realisieren kann, daB sie mit Protokollmaschinen, die die 
voile Funktionalitat des Protokolls benutzen, problemlos zu- 
sammenarbeiten kann. Dazu beschrankt man die Funktionalitat 
der Protokollmaschine derart, daB keine Nachrichtenstrome au- 
Ber dem, der die Sonderrolle einnimmt, verwendet werden kon- 
nen, Dazu ist es jedoch er f orderlich, daB das Protokoll die 
erf orderlichen Elemente zur Zuruckweisung unerwunschter Nach- 
richten enthalt. Dies ist bei MDTP und MSSCOP gegeben. 

Zu 4 . : 

Eine Besonderheit der Erfindung liegt darin, zu erkennen, daB 
man zur vollstandigen Ubertragung von Inf ormationen Protokol- 
le mit Schichtenstruktur nutzen kann, die eigentlich eine ge- 
sicherte Obertragung garantieren, ohne daB man die fiir die 
Sequenzsicherung notige Funktionalitat in den Protokollma- 
schinen implementieren muB . 

Zu 5. : 

Als Ausfiihrungsbeispiel soil hier eine vereinfachte Implemen- 
tation einer Protokollmaschine ftir das Protokoll MDTP, wie es 
zur Zeit bei der IETF in der Version 5 diskutiert wird, gege- 
ben werden. Allerdings wird hier auch schon die Moglichkeit 
der Ablehnung einer Streamof f nung (Stream Initition NAK) be- 
nutzt, die erst in der Version 6 des Protokolls enthalten 
sein wird, Ferner wird vorausgesetzt, daB der Stream 0, ein 
Stream der eine Sonderrolle besitzt, dahingehend modifiziert 
wird, daB alle Dataparts mit Stream Identifier 0 die Se- 
quence Number 0 tragen. Dies bedeutet, daB im Stream 0 keine 
sequenzgesicherte Obertragung moglich ist. 
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Von diesen Annahmen ausgehend, wird nun beschrieben, wie eine 
vereinfachte Implementation im Verhaltnis zu einer vollstan- 
digen Implementation aussieht. Eine vollstandige Referenzim- 
plementation von MDTP wird in Ktlrze zur Verfugung stehen. 

5 

Zunachst sei das Verhalten bei der Bearbeitung von empfange- 
nen Controlparts (Nachrichten-Bestandteile zum Streammanage- 
ment ) be s chr i eben : 

10 Man behandelt alle Controlparts, bis auf die Stream Initiati- 
on Nachricht/ wie bei der vollen Implementation. Auf eine 
Stream Initiation antwortet die vereinfachte Implementation 
mit dem Senden einer entsprechenden Stream Initition Nak. Al- 
le anderen Nachrichten zum Streammanagement (Stream Initiati- 

15 on Ack, Stream Termination, Stream Termination Ack) werden 
protokollkonf orm verworfen. 

Das Verhalten bei der Bearbeitung von Dataparts unterscheidet 
sich nicht vom Standard: 
20 Unter den hier gegebenen Umstanden heiiJt das, dafi man Data- 
parts verwirft/ deren Stream Identifier ungleich 0 ist oder 
deren Sequence Number ungleich 0 ist- 

Die Unterschiede bei der Codierung der Protokollmaschinen 

25 sind im wesentlichen die folgenden: 

Bei der vereinf achten Implementation ist die Behandlung der 
Strearomanagementnachrichten trivial: Man schickt entweder ei- 
ne Nachricht aus (Stream Initition Nak) oder verwirft die 
empfangene Nachricht. Daher spart man hier im wesentlichen 

30 die Codierung der Behandlung dieser Nachrichten sowie voll- 
standig die Oberwachung der Obertragung dieser Nachrichten. 
Ferner braucht man denjenigen Code nicht zu implementieren, 
der fur die Sequenzsicherung innerhalb eines Streams zustan- 
dig ist. Weiterhin spart man sich den kompletten Empfangspuf- 

35 fer, der fiir die Sequenzsicherung benotigt wird und eventuell 
sehr groB sein muli, da die GroBe der Dataparts nur durch die 
GroBe der UPD-Datagramme (ca. 64 KB) beschrankt ist. Damit 



wo 01/01653 



5 



PCT/EPOO/05918 



spart man bei der vereinf achten Implementation einen Teil des 
Codes und den wesentlichen Teil des fiir die Implementation 
benotigten Speichers . 
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Patent anspruche 

1. Protokollmaschine, die zur Behandlung von Nachrichten ein 
Protkoll benutzt, das die Funktionalitat fiir sine vollstandi- 
ge und sequenzgesicherte Ubertragung von Nachrichten vmifaBt, 
wobei das Protokoll beziiglich der vollstSndigen und sequenz- 
gesicherten tJbertragung eine Schichtenstruktur aufweist, und 
wobei die Protokollmaschine fiir die Behandlung der Nachrich- 
ten nur die Funktionalitat der vollstandigen Ubertragung des 
genannten Protokolls protokollkonf orm benutzt. 

2. Protokollmaschine nach Anspruch 1^ 
dadurch gekennzeichnet, daJ3 

die Funktionalitat der Protokollmaschine derart beschrankt 
ist, daB zur Obertragung von Nachrichten mithilfe des Proto- 
kolls nur derjenige Nachrichtenstrom, in dem die Nachrichten 
nicht sequenzgesichert ubertragen werden^ verwendet werden 
kann* 

3. Protokollmaschine nach Anspruch 1 oder 2, 
dadurch g e k e n n z e i c h n e t , dafi 

es sich bei dem genannten Protokoll um das MDTP handelt. 

4. Protokollmaschine nach Anspruch 1 oder 2, 
dadurch g e k e n n z e i c h n e t , daB 

es sich bei dem genannten Protokoll um das MSSCOP handelt. 
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Fig. 1 

Strukturvon Protokollmaschinen 
fiir geschichtete Protokolle 



Teilschicht 2:Sequenzsicherung 



Teilschicht 1 :Vollstandigkeitssicherung 



Fig. 2 



Struktur der Nachrichtenformate von 
Nutzdaten bei geschichteten Protokolien 



Nummer zur Volistandigkeitssicherung 



Bezeichner des Nachrichtenstromes 



Nummer zur Sequenzsicherung 



Nutzdaten 



Wird von 
Teilschicht 1 benutzt. 



Wird von 
Teilschicht 2 benutzt. 
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(57) Zasammenfassung: Vide 
Knimmin ilcartioin g prptokolle erni6glicfaen 
die gesichotet <las hetBt voUstSndige und 
sequenzgesichede Obeitragung. Es gibt 
aber Anwendungsfalle, bd denen man 
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(57) Abstract: The invention relates to 
a simplified implementation of protocol 
machines for protocols with a stratified 
structure. Many conununication protocols 
facilitate a safe, diat is complete and 
sequence-protected transmission. In 
certain cases, however, a merely conq^l^ 
transmission is sufficient The invention 
provides a simplified protocol machine 
that uses the above mentioned protocols 
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